#include<iostream>
#include<string>
#include<unordered_map>

using namespace std;

int bfs(string start){
    
}

int main(){
    string start;

    return 0;
}